그룹 향상 [참혹한 교훈] noip 2000 증가 - 승적 최대 제목: 길이가 n인 숫자열을 정하고 k개의 곱셈을 삽입하는 최대 곱셈을 구합니다 N,K(6≤N≤40,1≤K≤6,6≤N≤40,1≤K≤6) 물이 많은 구간 dp, dp[i][j]를 설정하면 전 i위에 j개의 곱셈을 삽입하는 최대 곱셈을 나타낸다. 초기 상태: dp[i][0]=submit(1,i); (submit(l, r)은 원래 숫자 문자열이 l에서 r까지의 문자열을 나타낸다) 마지막 곱셈을 열... 쓰라린 교훈그룹 향상dp
[참혹한 교훈] noip 2000 증가 - 승적 최대 제목: 길이가 n인 숫자열을 정하고 k개의 곱셈을 삽입하는 최대 곱셈을 구합니다 N,K(6≤N≤40,1≤K≤6,6≤N≤40,1≤K≤6) 물이 많은 구간 dp, dp[i][j]를 설정하면 전 i위에 j개의 곱셈을 삽입하는 최대 곱셈을 나타낸다. 초기 상태: dp[i][0]=submit(1,i); (submit(l, r)은 원래 숫자 문자열이 l에서 r까지의 문자열을 나타낸다) 마지막 곱셈을 열... 쓰라린 교훈그룹 향상dp